// https://leetcode.cn/problems/peak-index-in-a-mountain-array/
// class Solution {
// public:
//     int peakIndexInMountainArray(vector<int>& arr) {
//         //有序的数组 但是有规律，有二段性也可以用二分 只需要改判断条件
//         //判断条件就是这两个区间的特性
//         //其实只需要找到开始下降的下标就可以了 
//         int left=0;
//         int right =arr.size()-1;
//         int mid =0;
//         while(left<right)
//         {
//             mid=(right-left+1)/2+left;
//             if(arr[mid-1]<arr[mid])
//             {
//                 //证明落在左区间
//                 left=mid;
//             }
//             else
//             {
//                  right=mid-1;
//             }
//         }
//         return left;
//     }
// };